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XIX. On the Algebraic Expression of the number of Partitions of which a given number- 
is susceptible. By Sir J. F. W. Herschel, Bart., K.H., F.R.S. 

Received April 18,— Read May 16, 1850. 

(1.) JbEFORE entering on the investigation which forms the object of this commu- 
nication, it will be necessary to recall to recollection some general properties of the 
differences of the powers of the natural numbers, or of the numbers comprised in the 
general expression A m 0", which I have elsewhere demonstrated, as well as to establish 
certain preliminary theorems by the aid of those properties, which will be useful in 
the progress of the inquiry. I shall employ throughout the separation of the symbols 
of operation from those of quantity, as respects A and 0, in the manner followed 
in my paper "On the Development of Exponential Functions," published in the 
Philosophical Transactions, vol. cvi. p. 25 (1816), and further extended in its appli- 
cation in my " Collection of Examples of the Applications of the Calculus of Finite 
Differences," appended to the translation of Lacroix's Differential and Integral Cal- 
culus in 1820*, to which paper and collection the reader is referred for the demon- 
stration of the fundamental properties in question. 

(2.) Denoting by F(x) any series of powers of x, such as 

~F(x)=Ax a +Bx b +Cx c + &c, 
and by/(x) anv other as 

f(x)=Vx p +Qx q +'Rx r + &c. 

tll6 SGI'IGS 

AP.AW+AQ.AV+BP. A s 0*+ &c, 
continued till the terms vanish, by reason of the peculiar properties of the numbers 
A S P &c, will be abbreviate vely represented by 

F(A)/(0) I 

and the following properties of the differences in question will be either found demon- 
strated in the works above cited, or may very easily be derived from the formulse 
therein given : — 

(l + A)W=a^ (1.) 

(l- r -A)*F(A)(F=F(A)(tf+0) ? ' ■ . . (2.) 

(l+A)*F(A)/(0)=F(A)/(*+0) (3.) 

(l+A)'/(0)=/(*) . ._ 1 _. . . ■ • (4.) 

{log(l + A)}'F(A)0»:=y.y-l y-*+l.F(A)0»- (5.) 

{log(l+A)rF(A)/(0)=F(A)(^)/(0) . . (6.) 

* A separate edition of this collection (now out of print) is in preparation. 
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(3.) Furthermore, if we observe that 

i-(i+Ar + *={i-(i+Ay}+(i+Ay{i-(i+A)<}, 

we shall have, by applying each of these operative symbols to F(A)/(0), 
{l-(l+ArnF(A)/(0) = {l-(l+AnF(A)/(0) + {l-(l+A)nF(A)/( P +0);(7.) 
and therefore 

{ l_(l + A)^F(A)/( ? +0)-{l-(l+A)nF(A)/( ? +0)={(l + A/-(l+A)nF(A)/(0);(8.) 

(4.) In the particular case where F(A)=-r, these become 

l=ii±^!/(0) = '-=<^/(0)+l=<^/( P+ 0) 1 .... (9.) 
and 

i =^/( ? +o)- 1 -=^/(,+o)=<i=^a±%(o). . . (.o.) 

(5.) Designating by S(x n ) the sum of the rath powers of the natural numbers from 
] to x inclusive, or putting 

S(,<) = 1 M +2 M + x n , 

it is demonstrated (Examples, § 6. Ex. 23.) that 

S(/) = (M)^^V = (-l)^g■o»-^W+ ^tf3 +2 W-fe.};. . (ii.) 

and again, in § 8, Exp. ] 1 of the same work, that 

S(^) = (1+A) J 1 + ^~V (12.) 

(6.) Furthermore, it will be necessary to recall in what follows, the notation and 
conventions of 'circulating functions,' as explained in my paper on that subject, 
published in the Philosophical Transactions for 1818, vol. cviii. p. 144. Denoting 
by s x the sum of the #th powers of the sth roots of unity divided by *, or the function 

±(«-+/3'+/+&c.), 
where a, ft, <y, &c. are those roots, any function of the form 

will circulate in its successive values as x increases by units from 0: being expressed 
by A, when x is a multiple of * ; by B„ when a?— 1 is such a multiple, and so on. If 
A„ B x , &c. be simply constant, the function may be termed aperiodic one, since it 
assumes in periodic and constantly recurring succession the values A, B, C....N, A, B, 
&c. ad infinitum. If a- be a specified number, as 2, 3, &c, we shall not the less use 

the notations 2„ 3„ &c. to express the respective quantities ^(a x +^), g( a *-j-|3*+y*), 

&c, where a, f3, &c. are the corresponding roots of unity. And we shall accordingly 
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have the following general relations, in which P,, and Q x denote any circulating func- 
tions, such that 

P.=«,.VrA.*_i+c # .* - _,+ &c..., 

Q,=A,.*,+B..* # _ 1 +Ca_ s +&c. 

/(P., Q.)=A«« A.) .*.+/lft«B.) .*._,+ &c., (13.) 

of which, particular cases are 

/(P J8 )=/K).^+/(^).^_ 1 +/(0.^- 2 +&c . (14.) 

K=a:.s sl +bX_ l +c:.s lc _ 2 + &c (15.) 

Qr'=Q?.*.+Qi # *.-i+Q:'.*.-,+&c (i6.) 

P - Q.=a # .A,.#.+6,.B.. : * # _ 1 +&c (17.) 

(7.) As special relations to which we shall refer, we have 

■**"T**-i"r S^-s+i — 1> (18.) 

and since also (3/ being any other index) 

Therefore, multiplying and denoting by S the sum of all terms so originating, 

S{* f -«.u= 1 » 9 -) 

i having all values from i=0 to i=s — 1, andj all values fromj=0 to j—t— 1. And 
the same holds good for any number of indices x, y, z, &c. 

(8.) If n and s be prime to one another, we shall also have 

»»+».-f+».-*+""H»-(»-i>=l ( 20 -) 

For if the series of numbers 0, s, 2s, .... (n—l)s be divided by n, they will leave s 
remainders, all different, and all less than n, so that among them will be found, 
though not in the same order, all the numbers 0, 1, 2, — (n— 1), whence, since 

ll x—% "x—nm—D 

the truth of the equation (20.) is apparent. 
(9.) If n be a multiple of*, or n=ts, then 

».+».-.+»—*+••■»— «=!..=*» (21.) 

But if n and * have a common measure v, so that n=tv, s=qv, then 

n x~T' n 3!-s~ i r ••" n x-u+s =v z (22.) 

Thus, for example, 

6*+6*_ 2 +6*_ 4 =2^; 6^+6^3=3, 

l«*-r ' «>*-eT" •••• I'Jtf^.t— 3.,. 

(10.) To find the product or other functional combination of circulating or periodic 
functions having different periods of circulation, they must be reduced to a common 
period. Thus, if m represent the product of s and t divided by their greatest com- 

MDCCCL. 3 F 
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mon measure, and the functions to be combined be 

P,=o,.*,+6,.*,_!+ &c. 
Q r =A # .*,+B,.*_ I +&c., 

we have by equation (22.), 

P^=a^.TO^+^.m i ,_ 1 + ....+«^.m S! _ s +& j: .m M _ I +,..&c. 

Q r =A,.«z,+B,.m,_, + ....+A,.m i ,_ < +B J ,.m jr _ t _ 1 +....&c., 
and consequently 

/{ P, 3 Q.} =/{ «» A,} . m. +/{ ft„ B,}m,.,+ &c 

For example, 

(«.2,+Z>.2 ;t _ 1 )(A.3,+B.3,_ 1 +C.3,_ 2 )=aA.6,+&B.6,_ 1 +aC.6,_ 2 +^A.6,_3+aB.6 iC _ 4 +6C.6, t _ 6 . 

(11.) The readiest way in practice and the surest way to avoid mistakes, which in 
complex cases are very likely to occur, is to proceed by a much easier process, as 
in the following example. Suppose we would express the product of the three 
periodic functions 

P,=2,+2.2,_„ Q.=3.+2.3._ 1 + 3.3._„ R.=4,+2.4_ 1 +3.4._,+4.4,_ M 

the product of 2, 3, 4 divided by the greatest common measure of 2 and 4 is 12, 
which will therefore be the period of the product. Write then the several coefficients 
in order as follows : for 

P, 1,2; 1, 2; 1, 2; 1, 2; 1, 2; 1, 2; &c. 

Q, 1,2, 3; 1, 2, 3; 1, 2, 3; 1, 2, 3; &c. 

R. 1,2, 3, 4; 1, 2, 3, 4; 1, 2, 3, 4; &c. 

1, 8, 9, 8, 2, 12, 3, 16, 3, 4, 6, 24, 
and we shall have for the product 

12,4-8. 12,_, + 9. 12,_ 2 +8.12,_ 3 +2.12,_ 4 + 24.12_„. 

If the signs of the coefficients, or any of them, differ, they must be of course annexed 
to each, and the proper sign affixed to each product. 

(12.) If we denote by = the integer part of the quotient of any number x divided 

by another s, then, universally, 

GO W , Su ' X . vb "■ ~~ o "*j~ -I 

= S ~~S' S *~T~~S~ **-!+••• s **-*+>> • • ( 23 \) 



=f-H»- s - 



T ' • S x-l'T^ • S X-2~T ••••* 1 "^-s+l f 



and therefore the remainder, in the same division, is expressed by 



x— *.==0.^4-l.^_ 1 +2.^_ 2 +....*— 1 .*._,+, (24.) 

(13.) If, again, we would express the integer part of the quotient in the division of 
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= by a second integer division t, we have, putting y for -f, 

= =-j—jJ).ty-\-\.t y _ l -\-...{t—\).t y _ t + l V 



X 1 f 



-ijo.*,+ l.V. I + (t-l).t,. t+i y, (25.) 

and so on as far as we please. 

(14.) The periodic function 0.^+1 .^_,+ &c. depends implicitly on x, because y is 
dependent on x. Its value however (as well as that of any other implicit periodical 
function) is very easily obtained by following out the process explained in (art. 11). 
Suppose, for example, we had the more general periodic function oiy, 

q y =a.t y -\-b.t y _ l -\-....h.t y _ t + 1 . 

Then we may write down the successive values of x, y, q y in order thus : 

x 0, 1, 2, ... (s— 1) ; s, $+1, .... (2s— 1) ; 2*, ; ts, .... 

y 0,0,0,... 0; 1, 1, .... 1 ; 2, ; t , .... 

q y a, a, a, ... a; b, b, .... b ; c , ; a , .... 

Thus we see that q y is a periodical function of x, having for its period st instead of 
either s or t separately, the first * coefficients being all alike and each =a, the next 
s all alike and each =b, and so on ; or 

£=«{(**).+ ...(**),_.+,} +4{(*0._,+ (**),-* +I } + +h{(st)^ ts+s + .. ,.(st) x _ ts+1 } . (26.) 

(15.) Hence we are enabled to express the value of = explicitly as a periodic func- 
tion of*; for by equation (25.), if we put st=n, 

But by equation (21.) we have 

*'» "*"1~^j!-*"T'^*— 2»"l~ • ••^*-n»+* 

*.*— l = "i-lT"j-i-l I ***— n»+«— 1J °^' ' 

and by the equation (26.) of the foregoing article, 

ty =», + »»-!+ • ■•• »»-«+! 

^j/-l — "i-st"*-s-1T • • •"'*— 2s+l 
*y— 2 = ~^*-2»"T"^*-2«— l"T" ••••"■*~S»+1J OtC. 5 

and consequently by substitution, 

'~t = n~ s( - w »+ 1 - w »-i+ 2 ' w «-»+ »—l. ».-.+! j. ..... (27.) 

3 f2 
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(16.) These relations premised, let it be required to express the sum of x terms of 

the series 

<p(a+b)+v(a+2b) + ?(a+xb)=S x . 

Developing the several terms, we find 

S a ,=<p(fl){l + ] + x terms} 

+^.<p<(a){l+2+3+....,x} 

+~?»{l 2 +2 2 +3 2 +.....r 2 }+&c. 

Substituting then for the series of powers of 1, 2, 3, &c. their values as given by 
equation (11.), and separating the symbols of operation from that of quantity, we get 

S,=^^*{p(«).Q°-p'(«)^ (28.) 

(17-) If we use in like manner equation (12.), it gives 

S x =(l + Af + f-\(a+b.O) = { ^±^^(p^+b+b.O), . . . (29.) 

by employing the transformation of equation (3.), in which x=l, f(0)=ip(a-}-b.O). 

Hence also, if 

S x =<p(a)+<p(a+b)+ .. ..<p{a+x- 1 .b), 

we find in like manner 

S,= (1+ ff'~V a+ft.O) (30.) 

(18.) Let it next be required to find the sum of the series 
S JI =<p(a+b)+<p(a+2b)+ ...,<p(a+yl) 

to y terms, where y= - the integer part of the quotient of an independent index 
number x, divided by any given number *. By equation (28.) we have 



:^W(«-».0). 



Now since 



X X — l X — s+ 1 

= f — -|0.*,+ 1. *#-!+ •...(*— 1) .* M+ , j. 



If we put 



P—~- s i ?=-|o.^+l.^_ I 4-&ci, 
we get by equation (9.), 



1-(1 + A)p^ 1-(1 + A)» 



S,= — "~^-<p(a-6.0)+— K -^-p{a-pb-b.O). 
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Now the first portion of this, since p — , is explicit in terms of x, but the other 

requires further development, for which we must have recourse to equation (16.), 
putting Q,= (l + A) and P x =q=-(0.s x -\-] .*»_,+ &c), where we find 

(l+A)^=(l + A) .^+(l+A)\^_ 1 +(l+A) l .^_ 2 +&c. 
But we also have by equation (18.), 

Therefore, subtracting and dividing by A, and applying each term of operation to the 
term <p(a—pb—b.O) of quantity, 

H+A)»,,— , *„> L „ , i-(i+aA , 1-(1 + A)* ,' 1 



- A — J-p(a-pb-6.0)=<\0.s.+ "^ *-*_,+ — K -£— L s._ i +kcJ9(a-pb+b.O) 



j-jl+A)' .— — . , ft . , 1-(1 + A)« 



=0.* # + — *-£— ^-p(a-p&-6.0) .*_,+ — ^— i -^(a-p&-fi.0).^_ 2 +&c. . (31.) 

(19.) The expression for S y in the last article is general and entirely independent 
of any particular values assigned to x, a, b, s, the only relation established being that 

expressed by the equation y— =. Suppose therefore that in a certain proposed case 

we should have 

a=x-\-s— 1; b=— s ; 
and therefore 

pb=x; a — pb=s— 1, 

and the expression for the sum of the series becomes 

S,=^^- S p(.r+*- 1 +*.0) 
. 1-(1+A)' 



£-^-p(*-l+*.0).*._i 



1-(1 + A)~ 



<p(s- 1 +s.0).s x _ 2 + Sec. ; (32.) 



in which expression the first member or non-periodical part is an explicit function of 
x and s, and the periodical part has all its coefficients independent on x and functions 
of * alone. 

(20.) The periodical part of Sj, is however susceptible of another form, better adapted 

for numerical calculation, into which it may be thrown by making p=q=- in equa- 
tion (9.), when it becomes 

i=^r> ( o)=i^4(o) + 1 -^^/G+o) > 
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in which, for/(0) writing p(s—l-{-s.O), it becomes 

2 if 1 

Similarly, 

l_(l + A)^. l-(l + A)' 



f-^0-i+.s-.o)= — ^-^^(*-i+,.o)+?i(*+*.o)+?>(*+i+*.o)j, 

and so on ; the general form assumed by our equation (9.), on applying this process, 
being 

l-(^ A )^ . . (330 

Supposing, then, for brevity, we denote the combination -^ — — by y , and that we 

put 

^(*') = <p(6— 1); ^(s) = <p(s-l)+<p(s); ifc(*)=p(*-l)+p(s)-fp(H-l); &C, 

then we shall have, finally, 

^ = iHl+^^ji+^Ti + ,.o|+0.* # +* # _ I .v^i(*+0.*). 

+ &c; ........ (34.) 

=X+Y, 

where X represents the non-periodical part, a function of x, and Y the periodical, 
whose coefficients are constant. 

(21.) For the actual evaluation of these functions, all we have to do is to develope 
the operative characteristic in powers of A, and the attached functions in powers of 
0, and to apply them term by term to each other. As regards the function X, we 
find, by so doing, 

V l \ X *.( I i\ *(* + *) An <p'(x + S—l) 

X =- S \T-P( X + S - 1 ) T2~- Ao -^ — I 

■ f a(g + *)(* + 2») A x{x + s) . \ p"(* + g-l) 

+ [ 1.2.3 -^ U- 1.2 ' S - al) y 1.2 

+ &c, (35.) 

in which it will be recollected that 

A0=1 ; A0 3 =1, A 2 2 =2; A0 3 =], A 2 3 =6; A 3 3 = 6; &c. &c. 

(22.) In like manner, denoting by -^(s) in general, any of the functions %//,(*), ip a (s) } 
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&c, we have 



/— 1.2.-1.3.- 1 .-1.2.-1 >AW+ *_=1 , 2 A0 s\ *!W 

V 1.2.3.4 •"" 1.2.3 -*^ U ^ 1.2 •* ,iAU y- 1.2.3 

+&C.1 (36.) 

Hence if we put 

¥(*) =0.* ( ,+^,(«) .*_!+■«/.,(*) .*_ s + ^ s -,(*)^- s+1 , 

and denote by "f '(*), "*""(*)> & c - t ne differential coefficients of "*"(*), regarding the 
discontinuous functions s x , s^, &c. as incapable of differentiation^^, shall have, finally, 



Y - 4 W 1 - 2 ■ * +{^rX3~" A0_ T.T- ,y - A() j-T2 _ 

\ 1....4 " 1.2.3 •*• U ^1.2 * U Jl.2.3 
+ &cj (37.) 

(23.) As regards s, in every part of the following investigation it will be regarded 
as a mere given integer number, so that the coefficients in s will come to be calculated 
in absolute numbers and need give no further concern. It is otherwise with those 
in x, which mix themselves up with the x contained in <p(x+s— 1) and its differential 
coefficients in a way requiring special examination, as functions of an independent 

d -\ <p(x-\-s— 1) in the 

development of <p(x-\-s— 1— s.0). This term will be expressed in Arbogast's nota- 
tion by 

&n Aw 

and the corresponding term in X will be 

r £^.D^( a .+,-i).i=fi+^r -. 

The development of this in factorials x, x+s, x-\-2s, &c, and functions <p, ©', <p", &c, 
is accomplished in equation (35.), but if we would effect it in powers of x we must 
proceed as follows : — 

Suppose e=27182818, &c. Then we have 

l_(l + A)-£ i_ e -7- Io 8< 1+A > 

A U — A U 

_ x log(l+A) x* {Iog(l + A)F a* {log(l+A)f 

-l.« A ° ~lT2^ A ° + TX1' A ° _&c - 
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But by equation (5.), 

and therefore the foregoing 1 expression becomes 

x log (14 A) n/x\* log(l4A) n(n-l) 

_. _ O-^-)- S +-^a— &C.; 

or, inverting the order of the terras, 

/ i\. f 1 (*\ n+l log(l+A) /*\" log (14 A) 
V~^ -|n4lW ' A ° ~\l) A ° + 

+ |0y-\iM^ o2 _M|^)(fy-\^(^ os+ &c .j. 

Now if B„ B 3 , B 5 , &c. be the numbers of Bernoulli in their order (the even values 
B 2 , B 4 , &c. being severally =0), we have 

log (14 A) log(l + A) n ,_ 1 log(!4AU 1 

- ^ U— 1; ^ u — — 2' A~ 0— 15,— g, 

and so on. Consequently 



l-(l + A)-7 ^ 



A 



o-=<-')-.{„-ir(f)"'+K9*+i B .e)""+ 



ra(ra-l) ^ (x\ n ~ 2 , «(»-l)(ft— 2) 
'2.3 



Tt ^V^ i «(»-l)(»-2) /a?\"- 3 , "1 , x 

B 'W + 2.3.4 B HJ + &c '}' ^ 38 ') 



the series on the right-hand side being continued to »+l terms. This is in fact no 
other than Euler's expression for the sum of the series r+2 K +3"+ &c. to a given 

number of terms represented by -> only that in the case here under consideration - 
may be any fraction, while Euler's demonstration of the series in question is essen- 
tially confined to -= a positive integer. 

(24.) If we make x= — 1, the foregoing expression becomes 

i^„. =v „. = _^ i( i ) -" + i ( i ) -_ |B ,. ( i ) --'_ ! | i i). Bs( i)--- +&c . 

= -^{^r 1 -I--+iB,. s '-lfc^B,. 4 -> + &c.} (39.) 

continued to rc+1 terms, inclusive of the vanishing ones having B 2 , B 4 , &c. for co^ 
efficients. 
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(25.) Thus the expression for X becomes 

X=?.*(*+,-l)-£±fV(*+,-l) (40.) 



2.s 



12.s 



f(x+s— 1) 



247s f\x+8-l) 



+ ^ +l5 *)+ Q ]f M r{ x+s- i)_ &c. 

Y--'{^)-^.n*)+^ + ^-^x*)+ s ^ ±i ^ ,, w+ 

+ *±v*^^ { , )+ ^ (4L) 

(26.) We shall now proceed to the more immediate object of this paper, viz. the 
expression of the number of ways in which a given number x is susceptible of parti- 
tion, the number of parts being given. 

Let s be the number of parts into which x is to be divided, and let s II(o?) represent 
the number of ^-partitions of which it is susceptible. It is evident then that if 
*'=1 there is but one possible, so that in all cases 1 II(a?) = l. 

If s=2, the partitions stand thus : 

1 j X~~- I \ J/} X~~— Jt I Oj X — o I .... 

sc 

whose number is =. Therefore we have 

2 

2 n(*)= 1 =2-2-2,_ 1 . 

If *=3, the partitions so grouped as that none shall be twice repeated, will stand 
as follows : — 

1,1,07-2 2,2,a;—4 3, 3,x— 6, &c. 

1,2,07—3 2,3,07—5 &c. 

I, 3, 07—4 &c. 

&c. 

The first column will consist of all the possible bipartitions of 07— 1, each associated 
with 1, and their number is therefore 2 II(o7—l). The second will consist of the 
bipartitions of 07 — 2, exclusive of (1, 07 — 3), each associated with 2. Their number 
therefore will be identical with the total number of bipartitions of o?— 4, because, so 
far as the number of cases is concerned, it matters not whether we consider x— 4 as 
parted into (1, 07— 5), (2, o?— 6), &c, or 07— 2 as parted into (2, 07— 4), (3, x—5), &c, 
the reason of which will be obvious on trying any particular case. The number of 
terms therefore in the second column will be 2 II(o7— 4). In like manner that in the 
third will be 2 H(x— 7), the bipartitions of o?— 3 beginning with (3, o?— 6), being 
mdcccl. 3 G 
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identical in number with those of x— 7, beginning with (1, x— 8), and so on. Thus 
we have 

3 n(x)= 2 n(*-i)+ 2 n(*-4)+ 3 n(x-7)+&c. 

Next, with respect to the number of terms to which the right-hand member of this 
equation is to be continued : it will be that of the columns, which will continue without 
repetition so long as the number x — 2m in the first combination (m, m,x — 2m) of 
any one of them shall be not less than m, or so long as x— 3m shall not be negative. 

Hence we must have m= =, since the next greater value of m, viz. m==-\-l, will give 

o o 

/ 00 00 SO ~\ 30 

the tripartition ( = + 1? = + l 5 *— 2=— 2J. Now x cannot exceed 3.= by more than 

qn m iy> 

2, so that x— 2 =—2 cannot exceed =, and must therefore be less than = +1. Hence 

'3 3' 3 ' 

we conclude that the number of tripartitions is derived from that of bipartitions by 
the equation 

30 

3 U(x)= 2 Il(x~l)-i- i U(x-4)+ ... 2 U(x-7) ....to= terms. 

(27.) Applying a similar reasoning to the higher cases, we shall find as follows : — 

h(x) = n(x-l) + II(x-s—l)+fi(x-2s—l)....- terms; .... (42.) 

a relation which, with many others of greater generality, has also been arrived at by 
Mr. Warburton. 

(28.) Suppose now we set out from the equation i n(^) = 1, and proceed to derive from 
this value those of 2 II(#), 3 H(x), &c. in succession. It will be apparent from the course 
of the foregoing investigations, and from the nature of circulating functions 5 that the 

s 

general expression for U(x) must consist of two portions, the one non -periodical, a 
function of x, and which may be represented by <p(x), the other periodical or circu- 
lating, which we may denote by Q„ so that we shall have in general to consider the 

s-l 

following form of TI(x), 

n(x)=<p(x)+Q x , 

s 

from which to derive the value of II(#). 

When we substitute this in the general expression (equation 42.), we get 

H(x) = (p{x— l)-\-p(x—s— 1)+ (y terms) 

+Q*-i+Q^-!+ {y terms), 

SO 

where y==. Now with respect to the first portion of this, if <p{x) in any one case be 

a rational integral function of x, it will be so in all subsequent cases, as is evident 

from the course of the preceding investigations. This part of IT(*) then has been 
already dealt with, and its complete expression is X+Y of equations (34. 35.), or 
(38. 39.). 
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(29.) We have therefore now only to consider the remaining portions, which we 
shall call Z, viz. 

Z=Q,_ 1 +Q*-.- 1 +••••# terms, 

Q* may represent any circulating function. Suppose it to be such that 

Q*-i=X»( x ) -m*+Xi(x) •»»*_,+ Xm-i (*)•»**-.»+ » 

and let any term of this, as &(*)»*»-< (which for brevity we will write simply %(*).?»„, 
putting z=x— i), be separately considered. Let R be the portion of Z which origi- 
nates from this term. Then 

R=X(«) •»»,+%(*— «).i» J ,_,+z(a;-2«).»i» ir _, {y terms). 

Let ts=n be the first multiple of s, which is also a multiple of m. Then after t terms 
the value ofm g , m x _ s , &c. will recur, and therefore R resolves itself into t separate 
series, as follows : 

R="»-{%(*)+%(*— »)+%(*— 2»)+....(= + l)terms| 
+w*.Jx(x— *)+x,(x— »-«) + (=+l)termsl 

+m a _Jx(*—2*)+%(a;—n— 2*) + . ...(=+ l)termsi 
+ &c. (< series). 



Now we have 
whence 



I— i* jjLzlt _u y-*+ l f 



y -i y -\ y -2 y-^. _y 

and similarly, 

y-2_y-2 y-3 y~*-l , _£ ,, , - x 

— } t &-*> t p~ 3 ' — t y ~ l — 7 ■ v'?T's'->/» 

and so on. But by equation (25.), since st—n, we have 



If therefore we put 






= — -In.n^+n— 1 .«,_, + .... 1 .n„_, +1 1 

?jt == w *i w *-i ~r • • • • n x-as+i 

we shall have 

1+£==S- (/».+£);.. 1 +l==|- (^+ 9 ;); &c, 



3 g2 
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and therefore by equation (27-)? 

K=m x v — ; - x{x-\-n-\-n.O) 

+™*- s - — -^-~i x(x+n-s+n.O) 

-f-m K _ 2s .&c.+ &c, 
which resolves itself, by the transformation of equation (9.), into two sets of terms, 
R'+R", viz. 

R'=mJ-^±^x^+n+n.O)+m x _ s . l ~ {l ^ A) ' %( x +n-s+n.0) + &c. . . (43.) 

and 

R"=m x . 1 (l Y> x (n+n.0)+m._,.± [ \ } x {n-s+n.0)+ &c. . . (44.) 

(30.) If, in pursuance of the process followed in the development of Y, we put 
X(a?)=m x .%(«+n)+OT a ,_ s .x;(*+w— s)-\- &c. (t terms), 

(denoting also by X (o?), X^x) &c, what this expression becomes when for z we put 
successively x, x—l, x—2, &c), we shall have 

R'= l - {l l A) "" X(x+n.O) 



= i{fX(a ? )-^A0.X'(^)+(^±f^ ) AW-^.«A0J.^-&c. (45.) 

The whole assemblage of such terms, giving z all its values, from * to .r— m+1, 
therefore will constitute a circulating function explicit in x, and which we shall de- 
note by Z'. 

As regards R", since s and £ are given numerically, it constitutes a periodic function 
with constant coefficients, to obtain which we have only to consider that, supposing 
any one of the exponents p,-\-q x to be represented by 

we shall have by equation (16.), 

1-(1 + A)V*. _1-(1+A)- 1-(1 + A)' & 

(31.) In the particular case in which all the functions %o(#), %i(x), &c. are constant, 
we may consider them as being themselves the coefficients of a periodic function, 
such that 

so that if we should meet with such expressions as % m , % m+1 , &c, they are to be taken 
as equivalent to % , % 13 &c, a mode of regarding a series of arbitrary constants 
occurring in a certain order which will tend greatly to simplify and add clearness to 
what follows. Now we have, generally & being constant, 

1-(1 + A)» , 
A &=—«•&• 
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Consequently, the terms R* and R" of R i3 corresponding to % ; in the same way as R' 
and R" in general to %, will become 

R"= — {m x -\-m x _ s + . . ..m s _ fe+ J .^.^ 
— m z {n tc +n x _ l + ».-, +1 }.>& 

in which it will be recollected that z=x— i. 

(32.) Now if v be the greatest common measure of m and s (v being 1, if these 
numbers be prime to each other), we have 

and consequently the value of R or Rj+R^ becomes 

%-t-l{",T . ...%_ 2s +i} .%,• 
— &C. 

(33.) Assembling together similar results for R , R„ .... R m _ 15 we have 

— {n x +....n x _ s+l }{xo-m x +% 1 .m x _ 1 +....%„_, m M+1 } 

— {%+••• -nf-tt+iHfe.m,., +Xi •»»«-! +••••%»-■. »»«_•+!} 

— {«*+ . . . .»,_3, +1 } {Xo-mt-n+Xi .w»,_8,_,+ . . . .%„,_, .m,_ 2s+1 } 

— &c. 

Now because m and .s have v for a common measure, and that n=.ts is the first 
multiple of*, which is also a multiple of m, it follows that«=-.m, -being an integer. 
Hence we have by equation (22.), 

m x —~ n x -\-n lc _ m ~f m n x _ 2m . . . . ~i - w 4 ,_ M+m 

&c.=&c. 

Substituting these therefore, and so arranging the terms that n w shall always stand 
first, the series within the brackets on the right-hand, in the expression for Z, become 
respectively 

%0-%+Xl .»_!+ %»-.. «*-» + ! 

Aim— «•"'* I %»»— s+1 •***— l - ! - Xia— «+«— 1 '^x— m + 1 

Xm-2s'^ *T"%jb-2s+1 •"■*— 1 "("••••%im-2s+m-I '^a;— M+I5 <*C., 
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which being- multiplied by their respective coefficients, n w -\-n x _ x -\- &c, we get for Z 
as follows : — 

xf "] 

Z=-|%o-W»+% I .W*-i+--..% n .- 1 .W,- 1 «+ir > ........ (46.) 

—P*-{Xfl- V » + 'X,l- V »-l+—')Cm-l- V —m+l} 

— {;&■».+& .».-i+&-».-s+ ■•..(* terms)} 

— {%»-.. ».+X»-.+ 1- ».-i+». (2* terms)} 

— {&.-». •».+%»-*+ 1-«— i + •••••• ( 3 * terms)} 

-&c. 

The first line of this is a circulating function, linear in x in all cases except when 
v=l,or/rc and s are prime to each other, in which case it loses its circulating 
character and becomes simply 

-(%0+%l+%2+ ..-Xi—l). (47.) 

As regards the second line, we have 



— iv=d »•»«+»— i .»._!+••• i 'H.-I.+1 j; 



and since w is a multiple of*, and therefore off, the multiplier within the brackets is 
readily reduced to a periodic function having n for its period, such as a.n ll -\-b.n !e _ 1 -\- 
&c, which, multiplied by — p„ gives 

-Uia.n^+n— 1 .i.«,_,+&c.|, 
except when »=1, in which case this expression reduces itself to 



-(Xo+Xi + "--Xm-i){n-n x +n-l.n x _ 1 +....l.n,_ n+1 }. ..... (48.) 

(34.) To apply the foregoing formulae to the expression of particular cases as 

2 3 4 1 9 

U(x), H(x), II(*), &c, we begin with II(a;) = l. Therefore, to find U(x), we have 

<p{sc) = \, <p\x) &c. = 0, '4/ 1 (*)=A'-l, s=2; 
consequently 

X 11 



and therefore 



n(j?)==J(a?-2._ 1 ) (49.) 



(35.) For the case of *=3, we have 
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and therefore 

X=,g|x(^+2)-^- J ] = - I 2-. 
For Y we have 

Y(*)=0.3,+ l.3._ I +§.3,_ 1 

¥ , (*)=0.3,+i.3,_ 1 + 3._ a 
whence hy equation (37.), 

Y=-^{2.6,_ 1 +6.6 if _ 2 +2.6 j8 . 4 +6.6,_ 6 j. 



For Z we have 
whence 



'oL — v^x-i ^-1 — n 2 * 



m=2, s=S, ms=6, v=l, % a = -- ^=0 



and by (45.), (46), (470, 

Z=-^-^|6.6.+6.6 - _ 1 +4.6._ 1 +3.6_ 8 +2.6 # _,+ 1.6._,} 

= — ^+12] 6 *-i+ 2 - 6*- 2 +3. 6^3—2.6^4+5. 6„_ 6 
adding all which parts together, we have X+Y+Z, or 

Tl(x)=~^- 6._ 1 -4. 6._,+3.6._,-4.6_,-6._,} (50.) 

(36.) When *=4, we have, therefore, 

?(*)=^, ?>'(*) =ff, P»=^ 
and, therefore, by equation (35.), 

X=^+3)'-^.2(x+3)+{!<5±f^.2-^ 4 >.4}.^}=i^^ 
For Y we have 

, , (s-lf 9 , 2(*-l) 6 ,„. 2 

^(*)=^2~ = r2 ; ^(*) = -12~ = l2 ; ^>(*)=12 

... (s-l) 2 +s 2 25 .,,. 2(«-l) + 2« 14 .„, , 4 

^.(*)= la =12 5 *W*) = 12 =12 ; ^(*) = 12 

, , (s-l) 2 +s 2 +(s+I) 2 50 ... , 2(«-l) + 2s + 2(s+ l) 24 ,„, 6 

YsW = 12 =l2 ; WJ= 12 =12 ; V 3 (*)=Y2 

Y(*)==-£Jo.4.+ 9.4._ ] +25.4._,+50.4._,} 

^(*)=I5{o.4.+6.4,_ 1 +14.4._,+24.4._ : 

'*"(*)=^|o.4 - +2.4 - _ 1 +4.4._ a +6.4 if _,J, 
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whence by equation (37.)? 

= -^{o. 4,+ 1.4^+6.4^4- 17.4_,j 

= -l^ i {0.12 - +3.]2^ 1 + 18.12._ s +51.12._,+0.12,_ 4 +3.12,_,+18.12._ (l + 

+ 51.12._ 7 +0.12 - _ 8 +3.12._ B +18.12^ 10 +51.12^ 1I J. 
Lastly, for Z we have 

Q, ={-0.6,-1.6,. 1 -4.6 x _ 2 +3.6 1 .3-4.6». 4 -1.6,. 5 U 

Q^,={-1.6 # -0.6,_ 1 -1.6._ 1 -4.6 # _,+3.6._ 4 -4.6^ 5 J^, 

consequently 

m=6, s=4, v=2, t=S, n=st=l2 

____! _a __JL __± _,i -_i_ 
%) — ~i2' %i — "> %2 — j2' ^ 3 12' ^ 4 — '12' ^ 5 — 12' 

and therefore, by equation (46.), which gives the value of Z in this case, putting 71 for 
the first line of Z, Z" for the second and 71" for the rest, 



Z'=lii{-l-2.-0.2 - _ 1 -1.2 # _ a -4.2._3+3.2 - _ 4 -4.2 # . 4 } 

= 144{(- 1 - 1 + 3 )- 2 ^+(°- 4 - 4 )- 2 -} 






Z"=(2,-8.2,_ 1 ). T J- 4 |l2.12 J8 +11.12_ 1 +10.12,_ 2 + 1.12_ U J, 

which, putting for 2, and 2*_, their values 

12*+ 12 a ,_ 2 +12^_ 4 + 12 a; _ 1 o, 

and 

12 a ,_ 1 + 12 a ,_3+ .... \2 X _ U 
becomes 

Z ' '=iii{l2.12.-88.12 # _ 1 +10. 12_ I -72.12._,+8. 12,_ 4 -56.12_ 6 -f 6. 12,_ 6 - 

-40.12^ 7 +4.12 - _ B -24.12 # _ B +2.12._ l0 -8.]2_ 11 }; 
and lastly, 

Z'"=^|l.l2.+0.12 # : 1 + 1.12 - _ 8 +4.12._,} 

+^|l . 12.+4. 12...-3. 12._,+4. 12...+ I .12,_ 4 +0. 12...+ 1 . 12,_ 8 +4. 12,_ 7 } 

+^{-3.12.+4.12 # _ 1 +l.]2._ a +0.12,_,+ 1.12 # _ 4 +4.12^ 5 -3.12._a+4.12,. 

+ 1.12._ B +0.12._ B +1.12,_ 10 +4.12,_ n 



NUMBER OF PARTITIONS OF WHICH A GIVEN NUMBER IS SUSCEPTIBLE. 417 

12 r 
= ri4{ _l2 -+ 8 - 12 -i- 1 - 12 - 2 + 8 - 12 ^+ 2 - 12 ^+ 4 - 12 ^ _2 - 12 -6+ 8 - 12 ^+ 

+ 1.12._„+0.12._ 9 +1.12._ 10 +4.12._ ll J. 
And assembling these several portions, X+Y+(Z'+Z"-f-Z"'), we get 
n(*)=ii4{* 3 +3* 2 -9x.2,_ 1 |+ I i i |o.l2,+5. 12^,-20. 12,_ 2 -27.12,_ 3 +32.12,_ 4 

-11. 12^.-36. 12._,+5.12._ 7 +16.12._ g -27.12._ 9 -4.12^ 10 -11.12._ u J. (51.) 
(37.) Proceeding now to the case where s=b, we have 






whence 



and executing the reductions, arising from the substitution of these in equation (35.), 

we find 

„ __ x 4 + 10a 3 + lto 2 -22a? 

A— 2880 

Again for Y we have 

^(5) = ^(4); ^ 2 (5) = p(4)+?(5); ^ 3 (5) = <p(4)+?(5)+p(6), &C, 
whence 

•^i(5)=Y44 ; ^( 5 ) = 144 ; « 5 ) = U4 ; ^( 5 ) = l4T 
,,,,, 72 ,,, > 177 , v ^_ 321 I7^_ 510 

Vi( 5 ) = i44 5 y2(5)=^; ^ 3 (5)=Y44; ^4(5) =144 

I'Vcn 30 f'V^ 66 t«/r\_ 108 l»fz\ — 156 
Vi( 5 ) = i-44; V»(5) = i44; ^a(5) — ^44; •<M») — 144 

^i'(5) = i44; ^{5) = ^g; •4'3 / (5) = 1 4 4 ; ^T(5)=Y44 
T(5)=~|o.5,+112. 5_,+312. 5_ a +636.5_, + 1126.5_ 4 } 

Y'(5)= I ^J0.5,+72. 5^ + 177- 5._ 1 +321.5_,+510.5_ 4 
^"(5)= T4 7 4 {0-5,+30.5,_ I +66.5,_ 2 +108.5^ 3 +156.5,_ 4 | 
^'"(3)=I 4 - 4 {o.5,+6.5,_ 1 +12.5,_ 2 +18.5,_3+24.5,_ 4 j 
4 f T(5)-2.T(5)+r'(5) + ^"(5) 



2880 
= -2Mo{o.5,+8.5,_ I +128.5._ 2 +456.5,_ 3 +l 112-5,. 

MDCCCL. 3 H 
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(38.) For Z we have 

Q * =-Ii4-2.-. + i44{0.12,+5.12 i ,_ I + -11.12..,, 

Q_-_fcl ) .2 if + ^{-H.^.+O. 12_ 1 +5.12._ 1 , 4. 12._ n 

It will be convenient to separate this into two parts, viz. 

__ 9(^-1) 

and 

Q:- 1 =lii{-n.i2,+o.i2,_ 1 +&c.}. 

First, then, for Ql_i, proceeding as in article 30, we have 

9 

z=x, Xo(x) = — X44(*-l) ; Xi(*) = 0. 

X(x)=2,. %0 (*+10)+2,_ 1%0 (^+5) 

= ~ I J i {(*+9).2„+(*+4).2„_,} 

whence Z' consisting now of the single term R, 

As regards the other portion of Z, which in this case is R", it has for its expression 

-lk 2 - A (94-10.0)+V 1 .~ i ^V (4+10.0). 

Now, whatever be h and c, we have always 

1 ^^%+10.0) = (5-c)/ l -5A 2 . 

In this, if we write for h successively K=p x -\-q lc and A"=#»+gC, and for c, 9 and 4, we 
find 

Z "= +iii{ 2 *( 4A '+ 5 ^) " 2 *-i( h "~ 5A " 2 ) 
But since x=10 and s=5, we have 

A'=i_J0. 10^+1. 10^-1 + 2. 100.-2+3. 10^-3 + 4. 10^-4-5. 10^-5-4. 10^-6-3. 10^-7-2. 10,,._8-1.10.,_ i) 
h'=l-h.lO x +l.\0,v-i + 2.lO :c -2+ + 9.10, t _ 9 j. 

Substituting which in Z" and employing the property of equation (14.) for the com 
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putation of the coefficients, we find 

_ 9 J2,{0.10,+ 9. 10,_, + 20. 10,_ 2 +33.10,_3+48.10,_4-15.10,_ 5 -l6.10,_ 6 -15. 10,_ 7 -12. 10,_ 8 -7.10,- 9 } "1 
gSSOI + g^^O. 10,-1. 10 # _i + 0.10 i „_ 2 +3.10 iC _3 + 8.10,_4+ 15. 10,-5 + 24. 10^6+35. 10,-7+48. lO^-s+eS.lO^BjJ 

=2~J0. 10,-1. 10,_! + 20.10,_ 2 +3. 10,_ 3 + 48.10,_4+15. 10,- 5 -l6. 10,_6+35. 10,_ 7 -12.10,_ 8 +63.10,_ 9 |. 

(39.) Finally, we have to consider the portion 71" of Z originating in Q^_!, in which 
the values of y^,, x„ &c. are given by the equation 

^=iii{- 11 - 12 '+ - 12 '-»+ 5 - 12 ^- 20J2 «-3 -4.12,_ u |, 

the coefficients being those of equation (51.) in their order of circulation. We have 
also, since in this case w=12, s=5, and therefore prime to each other, v—l, t=12, 
«=60. Whence 



L'^TZft-lT Xm-l V x~m+l — X&'T%l~T ' • '%m-l — 144' 



and therefore 

26* 26 



Z "' = ~»~2So{ 60-60 * +69 ' 60 *- I + 58 ' 60 *- 2+ 1 - 60 «-»} 

-^.j -11. 60,+ 0.60,_ 1 + 5.60,_ 2 -20. 60,-3-27.60,-4} 

.4880 I. J 

-^°^J_36.60,+ 5.60,-, + 16.6,-2-27. 60,-3-4. 60,-4-11. 60,_5+0. 60,_6+5.60,_ 7 -20. 60,_ 8 -27. 60,_ 9 

2880 t 

-^{+5.60,-20.60,_,-27.60,_ 2 -27.60,_ M 

— ?L/ + 16. 60,-27- 60,_,-4.60,_ 2 -27.60,_, 9 

2880 I 

— ?°_/-27.60,+32.60,-,-11.60,_ 2 -27.60,_ 24 

2880 I 

J -4.60,-11.60,-1 + 0. 60,_ 2 -27-60,-29 



20 



2880 L 



— ??_/_] 1.60,-36.60,_, + 5. 60,_ 2 -27-60,-34 

28801 

__?L(o.60,+5.60,_i-20.60,_ 2 -27.60,-39 

j +5. 60,+ 16.60,-1-27. 60,_ 2 -27.60,-4, 



20 



2880 



— £°_j _20.60,-27.60,_, + 32. 60,_ 2 '.'. .......... -27.60,_4 9 

— ?°_i -27. 60,-4. 60,_i-11.60,_2 -27.60,-m 

2880 l 

-_£Lj +32. 60,-11. 60,_,-36. 60,_2 *t! -27.60,-59 

5 

Assembling, finally, the several portions, X, Y, Z', Z", Z'", of which Il(x) consists, 
and reducing those periodic functions, which have 5 and 10 for their period, to a 
period of 60, we see 

3h2 
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1 



f288oi0.60,+9.60,_ I + 104.60,_ 2 -387.60,_ 3 -576.60,_ 4 +905.60, 



# — 5 



—216.60^6— 351.60,_ 7 — 256.60^+9. eO^B+SeO.eO..,,— 31.60._n 
-576.6O._, 1 +9.60 - _ 1 ,+ 104.60 # _ 14 +225.60._ I8 -576.60,_ l8 +329.60,_ 17 
-216.60 - _ 18 -351.60._ 19 +320.60._ 10 +9.60 - _--216.60._ H -31.60._„ 
-576.60,_ M +585.60,_ S5 + 104.60 # _ S8 -351.60 - _ V -576.60 # _ S8 +329.60,_ S , 
+360.60,_, -35I.60 - _, 1 -256.60 - _ M +9.60,_,,-216.60,_ M +545.60.__, 
-576.60,_«+9.60._ 1 -+104.60 # _ M -351.60,_ 1 »+0.60 # _ 40 +329.60._„ 
-216.60._«-351.60 - _„-256.60._„+585.60._«,-216.60._« 8 -31.60,_ 47 
-576.60._„+9.60 - _ 4B +680.60 - _ 40 -351.60._ H — 576.60_ M +329.60,. M 
-216.60,_ 54 +225.60,_ 55 -256.60,_ 56 +9.60,_ 57 -216.60,_ 58 -31.60,_J. . (52.) 

(40.) The periodic function 0.60 a .+ ....&c. maybe somewhat simplified by resolving 

it into the sum of three others, having respectively 10, 20 and 30 for their periods. 

For on inspecting its coefficients, we find that the differences of any two, distant from 

each other by 30, are alternately +360 and —360. Now if we suppose, generally, 

any such function as 

a .60,,+a 1 .60 iC _ 1 +&c. 

to be made up of the sum of three others, 

#,.30_+_v30,_ 1 +&c. 

9,.20,+gr 1 .20._ 1 +&c. 

r -.10.+r 1 .10._ 1 +&x., 
we shall have, supposing i any number of the series 0, 1, 2, ... 9, 

Pi~T ( li~T~ r i = a i) Pi+10"iryi+10~r r i = a i+l<» Pi+20 T < j[i~r r i =a i+20 

Pi-T<Ii+10'T r i = a i+30) Pi+lO'Qi-rT^Cli+to, P»+20T yi+\0~T r i =a i+50 

which give the following equations of condition among the coefficients a, 

^30 + t ^i^ (^40 +t ^lO + t,)"— ^50 + t ^20 + » 

And if these be satisfied (as in this case they are), we have only further to establish 
the following relations between p, q, r, viz. 

Pi+\0 = Pi~T~{ a i+10 a »+3o) » Pt+20 = Pt~r( a i + 20 a i) 

9i+10 == §'»~r( a i+30 a i)- 

Among the sixty coefficients therefore which this assumption places at our disposal, 
twenty remain arbitrary, and may be put =0. 
Suppose, for example, 

q t =0, p i+w =0, 
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which give 

Pi =a i fl t+20J Pi+10^\ a i~ Qi+3o) ~T \ a i+10 — a i+2o) 

These being calculated, the function 0. 60^+9. 60 jl ._i+&c. reduces itself to the fol- 
lowing, which seems the simplest form it admits : 

-320{30,-30._ i +30^.,-30 - _,+30._ 6 -30^ g +30^ 9 +30._ 10 -30._ 1I +30 # _ I8 

-30,_ 14 +30,_ 16 -30,_ 17 +30,_ 19 } 

+ 360{20,_ 10 +20,_ 11 +20,_ W +20._ I ,+20,_ M + 20,_ 19 } 

+ {320.10 # +9.10._ 1 -216.10^ i -31.10._,-576.10._ 4 +585.10^ 5 +104.10_ 6 

-351.10._ 7 -576.10._ 8 +329.10._, (53.) 

(41.) The problem, "In how many ways can a given number be constructed," is 
reduced by the author of a short but interesting paper in the Cambridge Mathema- 
tical Journal, iv. p. 87*, to the integration of the equations of differences 

^x,y — ^*— y, x+y anQ "■x,y~~"'x—y,y ™'x— 1, y— 13 

which last equation corresponds to the case where it is required to find in how many 
ways x can be composed of numbers none greater and not all less than y. The ana- 
logy of this problem with that here treated is obvious, the function u x>9 being in effect 

y 
identical with that which in the above notation would be expressed by U.{x), y corre- 
sponding to our s. Accordingly, as far as y=4, to which limit only the inquiry is there 
extended, the results are identical (the mode of expression excepted) with those of our 
equations (49.), (50.), (51.) -J-. The method there pursued (by the successive integra- 
tion of equations of differences) would of course continue to afford similar results, but 
without some systematic processes of notation, transformation and reduction, such as 
those delivered in the foregoing pages, would speedily become too complicated to be 
followed out, though the sort of form which would ultimately be assumed by the result 
seems to have been clearly apprehended. Observing that in the cases of y=2, 3, 4, 
the results express in fact the nearest integers to certain rational fractions, such as 

Y„ in the case of y=3, — ^ — (x even) and „ (x odd) when #=4, it is sug- 
gested that " probably this simple species of description might be continued." This, 
on examination of the value above given, when y or s=b, appears to be the case, but 
for higher values it will be necessary to enlarge the terms of the description, so as 
to take in circulating functions of higher orders, and with more complicated coeffi- 
cients. To make this apparent, suppose s=6. Then, without going into the whole 
calculation (which however would not be materially more complicated than for s=5, 
and would lead, as in that case, to a final period of 60, only not reducible to the sum 

* It bears no name, but I have reason to believe it to be the production of Professor DeMorgan. 
f Mr. Warburton has also obtained expressions for the number of partitions as far as 4, and his results, 
mutatis mutandis, agree with the above. 
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of lower periods), it is easy to see, that besides a non-periodic portion of 5 dimensions 
in x, and a periodic one with 60 constant coefficients, there will also be a circulating 
portion of the form 

whose coefficients may rise to the second dimension in x. In fact, if we execute the 
calculation of this portion by the foregoing processes, we find for the values of the 
coefficients 

_ _n h—d— 4500a? 2 + 15750a? _ 3209a? 

<**— e x — 0; b x —d x — 1728OO ' c *~172800* 

With regard to the constant coefficients of the periodic portion, it is easy to see, 
from the manner of their formation, that they must all fall very far short, in nume- 
rical magnitude, of the half of 172800, so that the whole effect of this periodical part 
does, in effect, go to adjust the final value to the nearest integer of the rational frac- 
tion arising from the assemblage of all the terms in x, and a similar reasoning will 
apply in all cases. 

(42.) The number of partitions of which a given number x is susceptible, admitting 
into them as a component part, is the sum of the number of 1 -partitions, biparti- 
tions, tripartitions ....up to ^-partitions. It may therefore be found, by adding toge- 

ther all the values of n(.r), from s= 1 to s=s inclusive. But it may also be obtained 
by formulae in all respects similar to those above demonstrated ; for if we take 
U s (x) to represent this species of partition, we have, if s= 1, H^x) = 1 as before. For 

s—2 the partitions stand 0, x ; 1 , x— 1 ; 2, x—2 , ... (|+ 1 Jterms, that is, 

n 2 (x)=n i (tf)+n i (#-2)+...(!+l)terms. 

Similarly, 

II,(*) = U 2 (x) + Ik(x- 3) + . . . . (1+ 1) terms, 

and so on to 

n s (^) =n s _,(x) + n s _,(a;— *)+.../=+ 1) terms, 

of which the formulae of (30.) and (31.), duly applied, give the value 



n t W= L( T^ ! n 8 - l HH*.o)+ Li T^n t . 1 H*.o) ) 



where 



q=— -Is— I. *,_,+«— 2. *,_,+ ....] jj # _ + ,|, 
which, developed, affords a calculable value of the function in question. 

Collingwood, April 1/, 1850. 



